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SPECIFICATION 



SCRAMBLE METHODS AND APPARATUS FOR 
PACKETIZED DIGITAL VIDEO SIGNAL IN CONDITIONAL 

ACCESS SYSTEM 

5 BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention relates generally to the provision of 
subscription broadcast services. More particularly, it relates to a 
scrambling technique for a digital MPEG-2 data stream intended for 
1 0 proper reception by subscribers and scrambling for non-subscribers. 

2. Background of Related Art 

Subscription broadcast services for video and/or audio can 
be thought of as conditional access (CA) systems. In a conditional access 

15 system, a broadcast signal is actively scrambled for broadcast such that 
only authorized receivers can access the payload, e.g., video, audio 
and/or data, by descrambling the received scrambled signal. 

An example conditional access system is a pay cable 
television channel, which is conditioned for proper reception by any 

20 particular user upon payment (i.e., subscription). Subscribers are 
permitted to descramble the received broadcast signal, while non- 
subscribers leave the signal scrambled. 

Many scrambling techniques exist in conventional analog 
conditional access systems. For instance, an analog signal (e.g., analog 

25 video or analog audio) may be scrambled using: (1 ) a trap; (2) a reverse 
trap; (3) hidden channels; (4) sync attenuation or suppression; (5) 
variable delay line; (6) active line inversion; (7) active cut line rotation; 
(8) active line shuffle; or (9) reverse active line scan. Each of these 
conventional scrambling techniques are explained in a little more detail. 

30 (1) Traps 
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A trap is a sharply tuned notch filter inserted in a 
subscriber's receive path at the point where the customer's service drop is 
taken from the network. 

(2) Reverse traps 

5 A reverse trap is an extra radio-frequency 'spoiler* signal 

inserted into that part of the frequency spectrum between the high 
frequency edge of the vision signal and the sound carrier. 

(3) Hidden channels 

A hidden channel uses a frequency channel over a cable 
10 which is not permitted for over-air broadcast use. 

(4) Sync attenuation or suppression 

Sync attenuation or suppression reduces the sync pulse 
amplitude of the radio-frequency signal by attenuation at the head end. 

(5) Variable line delay 

15 A variable delay device inserted in a receive path introduces 

various delays into some of the lines of the television picture video signal 
on a pseudo-random basis. 

(6) Active line inversion 

Active line inversion inverts the signal on the active line 
20 (7) Active cut line rotation 

Active cut line rotation (or active component rotation) relates 
to cutting the components on each line of the picture into two parts. The 
cut points are determined as part of a given encryption mechanism using 
a pseudo-ransom number generator. Each of the two parts is then 
25 interchanged (effectively rotated about the cut point) so that the line can 
be scrambled before transmission. 

(8) Active line shuffle 

Using active line shuffle, the line order of a video image in a 
line memory block is re-ordered so that errors will occur in the vertical 

30 direction. This is also called "Vertical scrambling". To implement active 
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line shuffle, a sufficient and significant amount of memory must be 
available in the line memory block of both the scrambler and the 
descrambler. 

(9) Reverse active line scan 

Reverse active line scan is performed by scanning the line 
from line end to line start, rather than in normal order from line start to line 
end. A pseudo-random sequence generator is used to assign the line for 
reversing the scan. Reverse active line scanning requires a one-line 
memory in both the scrambler and in each descrambler to store the active 
line for reverse scanning. 

These scrambling techniques work adequately for analog 
broadcast systems by impairing the receive quality of a conditional access 
analog broadcast signal, but are not all applicable for use in the emerging 
digital broadcasts in conditional access systems. 

For instance, MPEG-2 is an emerging digital compression 
standard which is gaining in popularity. MPEG-2 is a compression 
standard which allows the coding of studio quality video for digital TV, 
high-density CD-ROMs and TV-broadcasting. Generally, the signal exists 
in the Europe DVB (Digital Video Broadcast) system, US HDTV system, 
and other related fields. The present invention relates to the conditional 
access to a digital compressed MPEG-2 bitstream allowing only 
subscribers to properly receive the MPEG-2 bitstream, and presenting a 
scrambled signal to non-subscribers. 

Fig. 5 shows a digital stream of MPEG-2 transport packets 

520. 

In particular, in Fig. 5, the MPEG-2 transport packets 520 
each contain a header portion 501, 503, 505, 507, 509, and a payload 
portion 502, 504, 506, 508, 510 containing the underlying program data. 
According to MPEG-2, the MPEG-2 transport packets 520 are 188 bytes 

in length. 




Using a MPEG-2 bitstream as defined in the appropriate 
standard (e.g. t ISO/IEC 13818-1), no scrambling is allowed to be applied 
to the header portion 501, 503, 505, 507, 509 of any of the transport 
packets 520. Moreover, according to the relevant standards, the length of 

5 the MEPG-2 transport packets must remain the same, i.e., 188 bytes. 

These and other requirements limit the possible 
conventional scrambling techniques to, e.g., either (6) active line 
inversion, (7) active cut line rotation, (8) active line shuffle, or (9) reverse 
active line scan techniques, as described above. 

10 Unfortunately, conventional scrambling techniques such as 

(6) to (9) described above require a significant amount of system 
resources. For instance, to invert an active line, perform active cut line 
rotation, or active line shuffling, the received image must first be 
unscrambled and/or unencrypted, and decompressed, before the image 

15 lines can be manipulated for scrambling purposes. This extra processing 
counteracts the efficiency of compressed digital transmissions, e.g., 
MPEG-2 compression, and generally wasting system resources. 
Moreover, no conventional scrambling technique makes use of the 
properties of a compressed digital signal, again wasting system 

20 resources. 

There is a need for a technique and apparatus for efficiently 
scrambling a compressed digital data stream (e.g., MPEG-2) with 
appreciation of the compressed nature of the digital data stream and 
requiring minimal excess processing. 

25 

SUMMARY OF THE INVENTION 

In accordance with the principles of the present invention, a 
device to descramble a packetized digital data stream comprises a 
receiver to receive a packet of a scrambled packetized digital data stream. 

30 The packet includes a header portion and a data payload. The data 
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payload includes a scrambled portion and a clear, unscrambled portion. A 
descrambler descrambles the scrambled portion of the data payload of 
the packet while leaving the clear, unscrambled portion unaffected. 

A method of scrambling a packetized digital data stream in 
5 accordance with another aspect of the present invention comprises 
producing a data packet stream comprising a plurality of data packets. A 
first portion of a data payload of at least some of the plurality of data 
packets within the data packet stream are scrambled without scrambling a 
header of the at least some of the plurality of data packets. 

10 A method of scrambling a packetized digital data stream in 

accordance with yet another aspect of the present invention comprises 
producing a data packet stream comprising a plurality of data packets. 
Every nth one of the plurality of data packets is scrambled, where n is an 
integer greater than 1, leaving remaining ones of the plurality of data 

1 5 packets unscrambled. 

A method of descrambling a packetized digital data stream 
in accordance with still another aspect of the present invention comprises 
receiving a data packet stream comprising a plurality of data packets. 
Every nth one of the plurality of data packets is descrabled, where n is an 

20 integer greater than 1, leaving remaining ones of the plurality of data 
packets as received. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Features and advantages of the present invention will 
25 become apparent to those skilled in the art from the following description 
with reference to the drawings, in which: 

Fig. 1 shows a conditional access system including a 
broadcast scrambled or encrypted packetized data stream, e.g., an 
MPEG-2 video/audio bitstream. 
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Fig. 2 is a more detailed block diagram of the subscriber's 
receiving equipment including a descrambler/decrypter, in accordance 
with the principles of the present invention. 

Fig. 3 shows a series of transport packets (e.g., five 
5 transport packets) of a digital, packetized bit stream (e.g., MPEG-2 
bitstream), in accordance with the principles of the present invention. 

Fig. 4 shows a partially scrambled or encrypted data payload 
portion inside a data payload portion of a data transport packet, in 
accordance with the principles of the present invention. 
10 Fig. 5 shows a digital stream of MPEG-2 transport packets. 

DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS 

The present invention relates a conditional access 
scrambling or encryption technique for a packetized digital data stream, 

15 e.g., a MPEG-2 bitstream, (1) by scrambling or encrypting the data 
payload of selective transport payload packets (e.g., every nth packet); 
(2) by scrambling or encrypting only a portion (e.g., a central portion) of 
the data payload of every transport payload packets; or (3) by both 
scrambling or encrypting the data payload of every nth packet and 

20 scrambling or encrypting only a portion of the data payload of every 
transport payload packet. 

With advance knowledge by the subscriber's descrambler of 
which payload packets are being scrambled, and/or of which portion of 
which payload packets, descrambling can be performed with minimal 

25 processing and without the need to first recreate the underlying image 
and/or audio. 

Fig. 1 shows a conditional access system including a 
broadcast scrambled or encrypted packetized data stream, e.g., an 
MPEG-2 video/audio bitstream 120. 
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In particular, in Fig. 1, the scrambled MPEG-2 bitstream can 
be broadcast or transmitted using any applicable technique, e.g., from a 
headend of a cable system, or from an RF transmitter of a wireless 
system. 

5 The conditional access system includes one or more non- 

subscribers 125 as well as one or more subscribers 100. The subscriber's 
receiving equipment 100 includes a descrambler to descramble the 
scrambled/encrypted MPEG-2 digital video/audio bitstream 120 
transmitted or broadcast system wide. 

10 Fig. 2 is a more detailed block diagram of the subscriber's 

receiving equipment 100 including a descrambler/decrypter 202, in 
accordance with the principles of the present invention. 

In particular, in Fig. 2, the broadcast scrambled/encrypted 
MPEG-2 digital video and/or audio signal is descrambled by a 

15 descrambler/decrypter 202, and decoded by an appropriate digital 
compression decoder 206 (e.g., an MPEG-2 decoder), and output as a 
clear digital video and/or audio signal for use by the user. For instance, 
the clear digital video and/or audio signal may be provided to a television 
set or stereo receiver for viewing/listening by the user. 

20 The subscriber's receiving equipment 100 further includes a 

9 

controller 204, which generally controls the operations of the subscriber's 
receiving equipment 100. The controller 204 may be, e.g., a 
microprocessor, a microcontroller, or a digital signal processor (DSP). In 
the disclosed embodiment, the controller coordinates the 
25 descrambling/decrypting of the received scrambled MPEG-2 compressed 
digital video/audio signal, as well as the decoding of the unscrambled but 
still compressed video and/or audio signal. 

While the descrambler 202 and MPEG-2 decoder 206 are 
shown separate from the controller 204 in Fig. 2, the descrambler 202 
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and/or the MPEG-2 decoder 206 may be integrated within the program 
memory of the controller 204 within the principles of the present invention. 

The descrambler/decrypter 202 (and corresponding 
scrambler/encrypter at a broadcasting location) utilize a digital scrambling 
5 technique which leaves a header portion of all transport data packets 
unaffected, and also maintains the specified length of the transport data 
packets (e.g., at 188 bytes in accordance with MPEG-2 standards). 

In particular, in accordance with the principles of the present 
invention, the descrambler 202 descrambles either (1) by descrambling or 

10 decrypting the data payload of selective transport payload packets (e.g., 
every nth packet); (2) by descrambling or decrypting only a portion (e.g., 
a central portion) of the data payload of every transport payload packets; 
or (3) by both descrambling or decrypting the data payload of every nth 
packet and descrambling or decrypting only a portion of the data payload 

15 of every transport payload packet. A corresponding scrambler within the 
headend equipment performs the complementary scrambling or 
encryption process. 



(1) Scramble/Encrypt one transport packet payload in every n 
20 packets 

In accordance with this digital packetized signal 
scrambling/encryption technique capable of providing conditional access 
to a compressed digital signal scrambles the data payload portion of every 
nth transport packet, n being an integer greater than 1. 
25 Fig. 3 shows a series of transport packets (e.g., five 

transport packets) of a digital, packetized bit stream (e.g., MPEG-2 
bitstream). 

In particular, in Fig. 3, a digital bitstream 402-410 
corresponding to an underlying video and/or audio signal is scrambled by 
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scrambling the data payload portions 402a, 410a of every nth (e.g., every 
4 ,h as shown in Fig. 3) transport packet 402, 410. 

Preferably, the particular transport packets 402, 410 chosen 
(and therefore the value of n) is selected to cause a sufficient amount of 
5 damage or scrambling to the received image and/or audio to cause the 
received signal to be unwatchable or unlistenable to non-subscribers. 
However, subscribers, having advance knowledge of the particular 
transport packets 402, 406 and the portion of the data payload 402a, 
410a which is scrambled, can adequately reverse or descramble the 

10 scrambling, and therefore properly recover the data payload of all 
transport packets. 

As an example of the selection of the value of n, an 
embodiment will be described with reference to a compressed, packetized 
digital bitstream used for video broadcast signals. In particular, in a DVB 

15 or GA high definition television (HDTV) system, the frame order of the 
picture in the coded bitstream is the order in which the decoder processes 
the frames. The original or reconstructed frames are not necessarily in 
the correct order for display. At the source encoder input and the decoder 
output, the frame order is: 

20 

1 2 3 4 5 6 7 8 9 10 11 12 13 
IBBPBBPBBIBBP 

At the encoder output, in the coded bitstream, and at the 
25 decoder input, the frame order is: 

1 4 2 3 7 5 6 10 8 9 13 11 12 
IPBBPBBIBBPBB 
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Picture '11' is used to form a prediction for picture *4P\ 
Picture '4P* and '11' are both used to form predictions for pictures '2B* and 
•3B\ The T frame is the base of the 'P' and frames. 

In accordance with the principles of the present invention, 
5 sufficient scrambling will be accomplished by scrambling every other I 
frame. Sufficient scrambling is accomplished because proper decoding 
requires two I frame detect mechanisms. 

Thus, by scrambling or encrypting one transport packet in 
every n packets (e.g., one I frame in every 12 transport packets), the 
10 picture information base, that is I and P frame, will both be 'damaged' to 
provide a scrambled signal. Therefore, an unauthorized decoder will be 
s;3 unable to decode the underlying HDTV video image picture even if the 

- remaining n-1 frames (e.g., the remaining 1 1 frames) are in clear! 

15 (2) Partially Scramble/Encrypt data payload of every (or every nth) 
transport packet: 

Another scrambling/encryption technique suitable for use in 
scrambling digital packetized data (especially compressed image and/or 
audio data) in accordance with the principles of the present invention 
20 partially scrambles the data payloads of all received data transport 
packets. Although the principles relate to the scrambling of the entire 
contents of all data payloads, such excess scrambling may cause the 
need for a significant amount of processing to receive the digital signal, 
counteracting reasons for using a compressed digital signal in the first 
25 place. Thus, it is preferred that only a portion of each data payload be 
scrambled, e.g., a portion including a central portion of a data packet 

Fig. 4 shows a partially scrambled or encrypted data payload 
portion 306 inside a data payload portion 320 of a data transport packet 
300. For explanation purposes, Fig. 4 is shown to have a length 
30 corresponding to MPEG-2. However, the principles of the present 
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invention relate to the scrambling of any digital standard transported in 
packets over a conditional access system. 

In particular, in Fig. 4, only a portion 306 of a data payload 
portion 320 of each transport packet 300 is scrambled or encrypted using 
5 any suitable technique (e.g., invert all bits, reverse order of bits, etc.), 
leaving the header 302 of the transport packet 300 clear and unaffected. 
In the preferred embodiment, a significant portion 304, 308 of the data 
payload portion 320 is left clear and unscrambled. Moreover, in the 
preferred embodiment, the scrambled portion 306 includes a central point 

10 of the data payload portion 320. 

Both the scrambler and the descrambler are coordinated 
with respect to which transport packets are scrambled and/or as to which 
portion of a given transport packet is scrambled. This information may be 
fixed for a given subscriber, for a given channel, or for a given conditional 

15 access system. Alternatively, the particular portions being scrambled 
(and the particular scrambling technique used) may be passed to 
subscribers either in the header portion 302 of scrambled transport 
packets, and/or as separate control information. 

How and why the partial scrambling of a data payload works 

20 to suitably scramble a digital signal is explained with reference to an 
MPEG-2 bitstream. 

In particular, using an MPEG-2 bitstream transport packet as 
an example as shown in Fig. 4, the underlying video/audio signal carried 
in the data payload portion 320 is in compressed form. The structure of 

25 the underlying compressed video signal in compliance with the relevant 
MPEG-2 standards is generally divided into 6 levels, from the top to the 
bottom described as: 

• Sequence 

• Group of Pictures 
30 • Pictures 
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• Slices 

• Macroblocks 

• Blocks 

The lowest level of the elementary stream synchronization is 
5 the slice. There is no error correcting for the video compressed data 
stream in the source coding. Therefore, when the MPEG-2 decoder 206 
decodes the underlying video stream, it will discard the entire slice in 
which unrecoverable errors occur or if the decoder 206 can't find the 
slice_start_code in the slice structure. 

10 If only a few slices are discarded, an image with satisfactory 

quality can still be recovered, or at least the degradation or 'damage' to 
the image may be unperceivable by the user because the decoder 206 
can replace the discarded slices with an adjacent slice. The slice 
replacement may be fine, especially when the image contains little 

15 movement from one frame to the next. Even if there is a large amount of 
movement, the effect of just a few slice replacements will be discounted 
by the viewer. Thus, when only a few slices are scrambled, adequate 
scrambling making the signal unusable by non-subscribers may not be 
accomplished. 

20 However, if many slices are caused to be discarded by 

scrambling (e.g., half of all the slices in a picture (or in the group of 
picture, sequence)), the resulting picture will be unwatchable. In this 
case, adequate scrambling will have been accomplished. 

In accordance with the principles of the present invention, 

25 the 2_bits_transport_scrambling_control flag in the transport packet link 
header 302 is set to '10* or '1 1'. In that transport packet 300, only part 306 
of the data payload 320 is scrambled. 

The scrambled portion 306 is preferably centered in the data 
packet, but may be at any portion of the data payload 320 within the 

30 principles of the present invention. Moreover, the scrambled portion ,306 
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may be at a fixed location within each transport data packet, or may move 
in location from transport data packet to transport data packet. 

For instance, selecting a central point in the data payload, 
the scramble location can shift +/- n bytes from that central point. Of 
5 course, it is preferred that the shift information be coordinated between 
scrambler and descramblers. 

While the length of the scrambled portion 306 may change, 
it is preferred that the length of the scrambled portion 306 remain fixed, 
even when shifting location from data packet to data packet. Moreover, 

10 the length of the scrambled portion should be selected based on the 
desired amount of scrambling of the received signal, keeping in mind that 
the larger the length of the scrambled portion 306, the greater the need 
for descrambling operation memory. Thus, there is a design balance to 
be struck as between an amount of damage caused to a scrambled digital 

15 packetized signal, and an acceptable amount of descrambling overhead 
to be incurred. 

Selection of a central point in the transport packet 300 is 
intended to allow blind placement of a scrambled portion within the data 
payload without the need to process header and/or data payload 

20 information. Thus, it is presumed that the central point in the transport 
packet 300 is well within the data payload portion 320. 

The scrambled portion 306 of the data transport packet 300 
may be scrambled using any suitable technique applicable to data, e.g., 
inverse, cut point rotation, etc., or encrypted by a certain block or series 

25 encryption algorithm like DES. A suitable simple technique is to invert the 
data in the scrambled portion 306. Using a suitable scrambling technique, 
the data contained in the relevant slice of the picture or the 
slice_start_code will be destroyed, and an ordinary decoder which has not 
been authorized by the broadcaster (i.e., a non-subscriber) will discard 

30 such slices. As a result, the unauthorized viewer will be unable to enjoy 
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the program that they haven't paid for. On the other hand, all authorized 
receivers 100 including a suitable descrambler/decrypter 202 will have 
knowledge of the appropriate transport packets and/or particular 
scrambled portions of the transport packets such that the program slice 
5 structure can be corrected to a normal state, allowing the subsequent 
MPEG-2 decoder 206 to decode the video/audio bitstream normally 
without discarded slices. 

The new scramble techniques and apparatus in accordance 
with the principles of the present invention maintain the advantages of the 

10 user of a compressed digital signal, e.g., MPEG-2 digital compressed 
signal characteristics, within the relevant requirements for standard digital 
transmissions and without the need for substantial additional system 
resources. For instance, scrambling of data payloads of transport packets 
in a conditional system in accordance with the principles of the present 

15 invention requires less RAM and lower decryption system operational 
speeds as compared to otherwise conventional techniques. Moreover, 
because of the lowered operational speeds required, a more sophisticated 
encryption algorithm may be performed. The new scrambling technique is 
difficult to hack, attracting potential customers and increasing the appeal 

20 of the scrambling technique. 

In accordance with the principles of the present invention, at 
best only part of an underlying video image (or audio signal) can be 
properly received by non-subscribers to a conditional access system, 
providing adequate scrambling to those non-subscribers. 

25 While the invention has been described with reference to the 

exemplary embodiments thereof, those skilled in the art will be able to 
make various modifications to the described embodiments of the invention 
without departing from the true spirit and scope of the invention. 
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